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Abstract. We calculate the Assouad dimension of the self-affine carpets of 
Bedford and McMuUen, and of Lalley and Gatzouras. We also calculate the 
conformal Assouad dimension of those carpets that are not self-similar. 



1. Introduction 

Bedford and McMullen generalized the construction of the Sierpihski carpet to 
build a class of self-afSne sets ( "carpets" ) in the plane [21 [TT] . Their construction 
was later further generalized by Lalley and Gatzouras [5] . In this note we calculate 
the Assouad dimension of these carpets. We also calculate their conformal Assouad 
dimension in the non-self-similar case. This calculation exhibits an interesting 
dichotomy: such a carpet is either minimal for conformal Assouad dimension, or 
has conformal Assouad dimension zero. 

We begin by considering the carpets of Bedford and McMullen. Let us recall 
the construction of these sets. Given integers n > m, and a fixed, non-empty set 
Ac {0, 1, . . . , n — 1} X {0, 1, . . . , m — 1}, we can define the self-affine set 




S = S{A) = { I >^-i,;^£^ ) :V*eN,(x„2/,)eA 

Following McMullen, we let tj be the number of elements {i,j) of A, for each row 
< j < TO. McMullen shows that the Hausdorff dimension of S satisfies 



dimnlS") = log„ 

j= 

We let s denote the number of rows which have an entry in A, that is, s = \{j : 
tj 0}|. McMullen demonstrates that the upper Minkowski dimension is given by 

dimM(5) = log,„(s) + log„ i — 

(His result is stated for the upper Minkowski dimension, but his proof calculates 
the Minkowski dimension as well.) 

In the self-similar case (n = to) the carpet carries an Ahlfors regular measure 
of dimension log„(|A|), and so the Hausdorff, upper Minkowski and Assouad di- 
mensions of the carpet all have this value. It seems, however, that the Assouad 
dimension of S has not been calculated in the non-self-similar case (n > to) . (The 
definition of Assouad dimension is recalled in Section (21) 

Theorem 1.1. When n> m, the Assouad dimension of S is 

dimA(S') = log^(s) + log„(0, 

where t — max{tj : 1 < J < to}. 
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Figure 1. Carpet 5*1 
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Figure 2. Carpet S2 

Note that for a self-afSne carpet with n > m, we have 
dim/f (5) < diniM(<S') < dim^(S'), 

unless we are in the "uniform fibers" case, that is, every non-zero tj equals t. 

We prove Theorem 11.11 in Section [31 The upper bound follows from a straight- 
forward counting argument. To show the lower bound, we build a suitable "weak 
tangent" to S and use the scale-invariant properties of Assouad dimension. 

To illustrate this theorem, consider the carpet generated by 

Ai- {(0,2), (1,0), (2,2), (3,0), (3,2)}, n = 4, m = 3, 

and the carpet S2 generated by 

A2 = {(0,0),(0,2),(2,1),(4,0),(4,2)}, n = 5, m = 3. 

(See Figures [1] and [2] respectively.) The theorem gives that dimA{Si) — log3(2) -|- 
log4(3) and dim^(52) = log3(3) + log5(2) = 1 + log5(2). 
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Now, the Assouad dimension is a bi-Lipschitz invariant of a metric space, but 
it may vary under quasi-symmetric deformations. (For example, quasi-conformal 
homeomorphisms of the plane.) The infimium of the values it can attain under 
these deformations is called the conformal Assouad dimension of the metric space 
X, and denoted by Cdim^(X). For more details see [71 [TU]. 

Calculating the conformal dimension (Assouad or Hausdorff) of a self-similar 
carpet is a challenging open problem (see, for example, jSj). In [i], progress is made 
towards calculating the conformal (Hausdorff) dimension of self-affine {n > m) 
carpets. However, calculating the conformal Assouad dimension of such carpets is 
quite simple. 

Theorem 1.2. Assume that n > m. If both t < n and s < m, then CAmYA{S) = 
0. Otherwise, S is minimal for conformal Assouad dimension, i.e., CdimA{S) = 
dimAiS). 

For our examples, we see that CdmiA{Si) — 0, while the carpet S2 is minimal 
for conformal Assouad dimension. 

The key observation in this result is that, when t — n ot s = m, the weak tangent 
to S built in the proof of Theorem ll.ll is the product of a Cantor set and an interval, 
which is minimal for conformal Assouad dimension. Since quasi-symmetric maps 
behave well with respect to taking tangents, this gives the required bound. See 
Section H] for details. 

The methods and techniques of this paper apply to more general self-afhne sets. 
After the work of Bedford and McMullen, the Hausdorff and upper Minkowski di- 
mension of more general sets were studied by Lalley and Gatzouras , Baranski [5] 
and others. For a recent survey on such constructions, see Chen and Pesin [B]. 

In Section [5l we extend Theorems 11.11 and 1 1 . 2 1 to the self-affine carpets of Lalley 
and Gatzouras. Rather than specifying a collection of rectangles in a grid, as with 
the carpets of Bedford and McMullen, the basic defining pattern of these carpets is 
a collection of m disjoint rows of heights 61, 62, . . . , 6m in the unit square, where the 
ith row contains rii disjoint self-affine copies of the entire set of widths a^i, . . . , aim. 
We require that for every 1 < i < m, 1 < j < rii, we have < bi. This pattern 
defines a self-affine set S C [0, 1]^. (See Section [5] for more details.) 

Let /3y £ (0, 1] be the Hausdorff dimension of the projection of S onto the y-axis, 
namely, is the solution to X)i=i " ~ 1- Let (3x G (0, 1] be the maximal Hausdorff 
dimension of a horizontal fiber, that is, /3.j; = max{a : 3i with '^fj — !}■ Then 

we show the following. 

Theorem 1.3. The Assouad dimension of S is dmiAiS) = + l3y. 

Theorem 1.4. If f3x < 1 and (iy < 1, then CdhnAiS) = 0. Otherwise, S is minimal 
for conformal Assouad dimension. 

We expect that the results of this paper can be extended, at least partially, to 
even more general cases. For example, the recent preprint of Bandt and Kaen- 
maki [T] demonstrates that tangents to generic points in certain self-affine sets 
contain sets of the form C x [0, 1], where C is a Cantor set. It would be interesting 
to study how general a phenomenon the zero/minimal dichotomy for conformal 
Assouad dimension is amongst self-affine sets. 

The author thanks Jeremy Tyson for introducing him to this topic and for use- 
ful comments. He also thanks Antti Kaenmaki and the referee for their helpful 
suggestions. 
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2. Preliminary results 

A metric space X is doubling if there exists an N so that any baU can be covered 
by N balls of half the radius. Repeatedly applying this property, we see that there 
exists some C > and a > so that for any r, R satisfying < r < \R< diam(X), 
any ball B{x, R) C X may be covered by C(-P)" balls of radius r. 

The Assouad dimension of a metric space X, denoted by dim^(X), is the infimal 
value of a for which there exists a constant C so that the above property holds. 
We always have 

AiuYHiX) < dmA/(X) < dimA(X), 

and these inequalities may be strict. Unsurprisingly, \i X C M^, then diniyi(X) < 2. 
Given J7 C X, the e-neighborhood of U is the set 

N{U, e)^{xeX:3ueU, d{x, u) < e} 

Recall that the HausdorfF distance between U,V C X is the infimal e so that 
U C N{V, e) and V C N{U, e). Denote this distance by dniU, V). If X is compact, 
and M{X) is the set of all closed subsets of X, then {M.^ dn) is a compact metric 
space [5]. 

We now use this convergence to give a non-trivial lower bound on the Assouad 
dimension of a set. For simplicity we restrict to the case of subsets of R^, however 
this bound holds for general "weak tangents" . 

Proposition 2.1. Fix a compact subset X in R^. Suppose U is a compact subset 
of X . Suppose that for each k d N, we have some Uk C that is similar to U , 
i.e. Uk is isometric to a possibly rescaled copy of U . Finally, suppose that UkC\X 
converges to U C X with respect to the Hausdorff distance. Then 

diuiAiU) < dimA(f/). 

Moreover, Cdim^([/) < Cdim^([/). 

Proof. Suppose not. Then there is some a so that dim^(C/) < a < dimA{U). Then 
for all D > 0, there exists some < r < R and a set P in L/ of cardinality at least 
D{y)°' so that every pair of distinct points in P are separated by at least r. 

Since Uk is similar to U, there is a fixed constant C > so that every radius R 
ball in Uk can be covered by C(-^)" balls of radius r. On the other hand, for some 
sufficiently large k we can use P to find a. set Q C Uk Ci X C Uk that is ^-separated 
and lives in a ball of radius 2R. Therefore we require at least 

|<5IHP|^z>(^)°^8-z,(H)° 

balls of radius | to cover Uk inside this ball. For sufficiently large D, this gives a 
contradiction. 

The lower bound for conformal Assouad dimension follows from the first part of 
the theorem and an Arzela-Ascoli type argument. We sketch the argument for the 
reader's convenience; details are given in [TU]. 

Suppose that Cdim^([/) < Cdim^(J7). Then there exists a quasi-symmetric 
homeomorphism f :U , where dim^(y) < Cdim^(t/). 

We can take a weak tangent to / and get a quasi-symmetric map f : U V , 
where V is some weak tangent to V . Thus, by the first part of the theorem, we 
have a contradiction: 



CAim-Aifi) < dimA{V) < dimA{V) < CdimAiU). 



□ 
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3. AsSOUAD DIMENSION 

Proof of Theorem First we prove the upper bound on the Assouad dimension. 
This follows the proof of the bound on upper Minkowski dimension given by Mc- 
MuUen [TT. 

Since n > m, individual rectangles in the carpet get increasingly thin as we go 
down into the construction. To approximate squares with these rectangles we group 
them together as follows. For any fc G N, choose I < k so that < < 71'+-'^. 
That is, I — [k log„(r7i)J . For any p,q eN, let 

(3.1) Rkip.q) 



p p + 1 
T ' 1 



h '■ 



Let a = log„(s) + log„(i). Since rectangles of the form Rk are present at every 
scale and location, and behave like balls of radius m"'^, the proof that dim^(S') < a 
reduces to the following lemma. 

Lemma 3.2. There exists a constant C so that for every 1 < k' < k, and any 
p',q', the set S nlnt{Rk' (p' , q')) can be covered using at most Cm'^^^^ rectangles 
of the form Rk {p, q) ■ 

Proof. Let I' and I be chosen as before, corresponding to k' and k respectively. 
Fix Rk'{p',q'). Let be the number of rectangles of the form Rk{p,q) that meet 
Snlnt{Rk'{p',q')). 

Nk equals the number of ways to choose (a^i)-^;/ and (yi)*"^^, , subject to certain 
restrictions. We have two cases to consider. 

Case 1: 1 < I' < k' < I < k. Then 

(1) (xi, yi) 6 A, yi is fixed by q' , for i = + 1, . . . , fc', 

(2) e ^, for i = + 1,...,/, 

(3) (aTi, yi) G A, for some xi, i — I + 1, . . . k. 

In this case 

Nk < {tf-^'i\A\y-'''{s)''-^ <t'''-^' {sty-''' s''-^ ^ t^-^' s''^''' , 

where we used that |^| < st. 

Case 2: 1 < I' < I < k' < k. Then 

(1) (xi, j/i) e A, yi is fixed by q' , for i = /' + 1, . . . , I, 

(2) {xi,yi) S A, for some Xi, yi is fixed by g', for ?' = ^ + 1, . . . , k', 

(3) {xi,yi) € A, for some Xi, i = k' + 1, . . .k. 
Again we see that 

Nk < ity-^'{if-\s)''~''' ^ t'-^' s''-''' . 

Therefore, 

log™(iV,) < log,„(t'-^'=-'=') = (;-niog,„W + (fc-fc')log™(5) 

< (fclog„M - A:'log„(m) + l) log„(t) + {k - k')log^{s) 

= {k- fc')(logJ<) + log™(s)) + log„,(i). 



□ 



It remains to bound the Assouad dimension from below. Choose y■^, with < 
?/* < m so that t — ty^. Fix some a;* so that (a;*,?/*) G A. We will follow this 
rectangle into the construction in order to build a suitable weak tangent. 

For each A; G N, let pk = X^to 2^*"% ^iid let qk — TldZo y**^'! where I is related 
to k as before. Let : be the similarity with scaling factor m'^ that takes 

Rk{Pk,qk) to [0,m''7i^'] X [0,1]. Note that m'^n"' € [l,n). 
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Figure 3. A magnified part of Carpet S2 



Fix X ^ [0,n + 1] X [0,1]. Since {M{X),dH) is compact, some subsequence of 
fk{S) n X converges to a compact set S in X. Furthermore, we can assume that 
m'^n~^ converges to some ui G [1,?^]- Let 5 : — be given by f;(a:, y) = {x/w,y), 
and let 

W^g{Sn{[0,w] X [0,1])) C [0,1]^ 
W looks like the product of two Cantor sets. To be precise, define A' to be the 
set of pairs {x,y) which satisfy (x, y,) € A and (i,y) G A, for some x, and for y* 
as fixed above. 

We can use A' to build another carpet S' = S{A'). This carpet has the same s 
value as before, and each non-empty row has t entries. Therefore McMullen's result 
shows that 

(3.3) dWM(^') = log,„(s)+log„W. 

In fact, by construction S' is the product of two (self-similar) Cantor sets Cx and 
Cy, of dimensions log„(t) and log„(s) respectively. See Figure 12] for an enlarged 
part of carpet S2 from the introduction, showing part of this structure emerging. 

Lemma 3.4. With the above notation, W = S' . 

Proof. Consider rectangles in [0, 1]^ of the form 

'k-l k~l 



(3.5) 



= 1 i=l 



[0,1], 



where {xi,y^) G A for each 1 < i < k ~ I. Let Wk be the subset of [0, 1]^ given by 
placing an affine copy of S into each such rectangle. Note that Wk is just an affine 
copy of the set Rk{pk, Qk) r] S (with uniformly bounded distortion). Consequently, 
W is the HausdorfT hmit of the sets Wk ■ 

Now, each rectangle in (|3.5I) is of width so the copy of S inside is within 

Hausdorff distance n"'*-'^') of a copy of Cy given the appropriate cc-coordinate. 
Moreover, the cc-coordinates of the rectangles in p.Sp are within Hausdorff distance 
oiCr- Therefore, 



dH{Wk,Cx X Cy) < 2n"(''^-') < 2 (^) 



k 

— > as fc 



n . 

thus dniW, Cx x Cy) ^ so W ^ C^ x Cy = S'. □ 
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Equation p.3p , Lemma 13.41 and Proposition 12.11 combine to give 

log„(s) + log„(t) = dh^MiW) < diuiAiW) = diuiAiS) < dimAiS). □ 

4. CONFORMAL AsSOUAD DIMENSION 

Proof of Theorem \1.2[ We first consider the case when either s = m, or t = n 
(or both). In this case we have constructed a weak tangent to S* that is the 
product of a self-similar Cantor set and a line. Such spaces are minimal for As- 
souad dimension [121 Lemma 6.3]. Combining Theorem 11.11 and the second part of 
Proposition 12. 11 we have 

dimACS*) = diuiAiW) = CdimA(VK) < CdimA{S) < dimA{S). 

Now we may assume that s < m and t < n. We wish to show that S has 
CdmiA{S) — 0. As seen in jl31 Theorem 4.1], it suffices to show that S is uniformly 
disconnected: there exists some C > so that for every ball B{z,r) C S, there 
is no ^-chain of points joining z to S" \ B(z,r). That is, there is no sequence 
z = zq, zi, . . . , zat in S so that d{zi, z^+i) < ^ for < i < iV, with zn 4- ^i^^ 

This property is not immediate since, even though t < n, S may project onto 
the unit interval in the x-axis. (See Figure [TJ) 

Suppose z <E S n Rk{p,q) (see (|3.ip ). Since s < m, any im^(*''+^) -chain cannot 
travel vertically more than m^^ . In fact, its j/-coordinate will stay entirely inside 
either {q/m^^ {q-\-2)/m^) or ((g — I)/??!'', {q + \)/m^). We will assume the former, 
and show that suitable chains cannot travel too far to the right. 

Consider the rectangles Rk{p + i, q) and Rk[p + i,q + 1), for 1 < i < n. Since 
n~' > , any iTO"'^-chain moving through these rectangles to the right must 
pass through either Rk{p + i^q) or Rk{p + «,(7 + 1) for each I < i < n. As t < n, 
for some 1 < i < n we must have that the interior of Rk {p + i, q + 1) does not meet 
S, and so the chain passes through Rk(j> + i, q) from left to right. Since i < n, it 
is impossible for any in~^'"'"^''-chain to travel through S Ci Rk{p + i, q) from left to 
right. 

A similar argument shows that chains cannot travel too far to the left. 

In summary, we have shown that in^^m^'^ -chains cannot escape from the ball 
B(z,2n~('-i)). (Note that \n-'^m~^ < min{im-('=+i), in-('+i)}.) Given arbi- 
trary r, we can choose k so that 

2n-('-^) < 2n^m-'' <r < 2n^m-^'''^\ 

Therefore, 

1 1 I, 2n^m-^^^-^'^ r 
o" - -A ^ > -A ^■ 

We have shown that for any z G S", r > 0, no ^-chain from z can leave B{z,r), 
where C = 4mn^. □ 

5. L ALLEY- GATZOURAS CARPETS 

As discussed in the introduction, Lalley and Gatzouras calculated the HausdorfT 
and upper Minkowski dimensions of sets generalizing the construction of Bedford 
and McMullen. Such a set S arises as the limit set of the semigroup generated by 
the mappings Aij : defined by 

Aij{x,y) ^ {oijX + c.,j, biU + di), {i,i)^J, 

where = {{hi) ■ ^ l£ i l£ 'm'-^ l£ 3 1^ is the index set. The constants are 
fixed to satisfy < < 6^ < 1 for each J^lLi^i ^ 1; and Y^^=i^ij — 1 

for each i. The sclf-affine copies are forced to be disjoint be requiring that < 
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di < d2 < ■ ■ ■ < dm < 1 with di+i > di + bi and 1 > dm + bm, and, for each i, 

< Cii < Ci2 < ■ ■ ■ < Cin^ < 1 with CiQ+i) > Cij + aij, and 1 > Ci„, + ain-. 

Let Cy be the self-similar Cantor set which is the projection of S onto the y- 
axis. Recall that its Hausdorff dimension is Py, where Py G (0, 1] is the solution to 
J2^i ^i" =1- Lalley and Gatzouras calculate the following. 

Theorem 5.1 ( 9] Theorem 2.4]). The upper Minkowski dimension of S is the 
unique S satisfying J^'iLi J2]Li ^'1"%'^" = 1- 

Choose G {1, 2, . . . ,m} so that the solution fSx to = 1 is max- 

imized. The transformations Tj : R — ^ M defined by Tj{x) — Oi^jX + Ci^j, for 

1 ^ i ^ '^i, I generate a semigroup whose limit set Cx is a self-similar Cantor set of 
Hausdorff dimension /3x ■ 

The proof of Lemma 13.41 easily adapts to give the following lemma. 

Lemma 5.2. There is a weak tangent W of S containing a bi-Lipschitz copy of 

Cx X Cy . 

As a consequence, we have dimyii(S') > Px + Py Assuming Theorem 11.31 to be 
true, we can calculate the conformal Assouad dimension of S. 

Proof of Theorem \1.4\ H Px = ^ or /3y — 1, then one of Cx or Cy is the entire 
interval. As in the proof of Theorem ll.21 this implies that S is minimal for conformal 
Assouad dimension. 

If /3a; < 1 and f3y < 1, then again we can show that S is uniformly disconnected, 
and so we have CdimA{S) = 0. □ 

All that remains is to complete the proof of Theorem 11.31 by showing that 
dimA(S') < Px + Py To do this, we adapt the somewhat technical arguments 
of Lalley and Gatzouras used to prove Theorem 1 5. 11 and we assume that the reader 
has access to their paper. In this proof, C is a constant which varies as necessary. 

Proof of Theorem First we must define the analogue of the approximate squares 
of (|3.ip . Note that we move between the sequence space JT"^ and the limit set S as 
necessary. 

Given uj = {{ii,ji), (^2, j2), . • .) G ^7^, and fc G N, let ^ G N be maximal so that 

fe ; 

Note that I < fc. An approximate square is the set B^iu)) of all uj' — . . .) G 

J^^ satisfying i'^ = for 1 < < fc, and j'^ = for \ <v <l. 

As in the proof of Thcorcm ll.il and [9, Lemma 2.1], it suffices to show that there 
exists C > so that for any e > 0, any approximate square Bk'{uj') can be covered 
using at most C {Rk' {io') / e)^"'^^" approximate squares of diameter comparable to 
e. 

Following 9, Lemma 2.2], it suffices to count the number of elements of the 
following set, for fixed lu', fc' and I': let J^* be the set of all 

(ii,i2, . . . ,Zfe+i;ii,i2, ■ • ■ , 

satisfying 

fc fe+i I i+i 

> e > J]^ bi^ and a.^^j^ - ^ > II ' 

v—l v—1 v—1 v—1 

with ii, — i'^ for v — \, . . . ^k' , f^ = jl for ^ = 1, . . . , and, finally, we require one 
of the following two conditions to hold. 

Condition 1: 1 < T < fc' < ^ + 1 < fc + 1. Then 
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(1) = il, iu e {1, . . . iov V = 1' + 1,.. . 

(2) {iu.ju) e J, for = fc' + 1,...,? + 1, 

(3) e {1, . . . , to}, for 1/ = / + 2, . . . , fc + 1. 

Condition 2: 1 < T < ^ + 1 < fc' < fc + 1. Then 

(1) = il, jy e {I, . . . ,n,:J , ior V = I' + l; . . . ,1 + I, 

(2) iy = il, for = Z + 2, . . . 

(3) i,y G {1, . . . , to}, ioT v = k' , . . . ,k + 1. 

We begin by counting the size of the subset T2 of T* with Condition 2. Fix 
R = Rk'{uj'). In (3), we count the set 

{*: k+l ~j 

{ik'+i,...,ik+i) ■■ n ^'"-^^ n f' 

which by [SI Lemma 2.3] has cardinahty at most C{R/e)^^ . The number of choices 
in (1) is bounded from above by a constant multiple of the number of e balls needed 
to cover a horizontal cross section of S of length R, which is bounded from above 
by C(i?/e)'^"=. These choices combine to give an upper bound of C{R/eY''^^^ for 
the size of ^2- 

It remains to count the size of the subset Fi of F* satisfying Condition 1. By 
choosing jV+i, ■ • ■ , jfc', we have determined a rectangle T of height R and width 

Ru, where u is the aspect ratio u = n!^=i'+i '^i'„jv- 

The number of rectangles of width e and height e/u required to cover T equals 
the number of approximate squares of size e needed to cover an approximate square 
of side which by Theorem [Q is bounded by C{Ru/eY < C{Ru/eY^+Py. 

The number of approximate squares of side e needed to cover a rectangle of width 
e and height e/u is at most Ci^fy = C(l/u)''«, by [3 Lemma 2.3]. 

Combining these observations, we see that the size of J-"i is at most: 



< c 



R 



The last inequality follows from the definition of jSx- 
Combining both cases, we conclude that, as desired, 

1^:1 <C I - . □ 
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